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METHOD FOR DISTINGUISHING BETWEEN SINGLE AND 
MULTIPLE CONNECTIONS IN A NETWORK TOPOLOGY 



CLAIM OF PRIORITY 

This application claims priority from Provisional Patent Application Ser. No. 
60/228,516 (client docket no. K35A0660) filed August 28, 2000 which ishereby 
incorporated by reference as if set forth in full in this document. 



CROSS-REFERENCE TO RELATED APPLICATIONS 

This application is related to the following co-pending patent application 

which is each hereby incorporated by reference as if set forth in full in this document for all 

purposes: 

(1) Method for Displaying Nodes of a Network using a Multilayer 
Representation wherein Nodes can be Selectively Collapsed or Expanded, filed on March 21, 
2000 Ser. No. 09/539,350; [Attorney Docket No. K35A0588] 



BACKGROUND OF THE INVENTION 
This invention relates in general to computer user interfaces and more 
specifically to a method for displaying multiple connections between nodes in a network 
topology display in a computer user interface. 

Computer graphics has become an important application for computer 
systems. The ability to clearly and effectively display information in a graphical form has 
spawned many useful computer programs such as for computer-assisted drawing (CAD), 
electronic and microelectronic circuit layout, network topology display and network 
management, etc. 

Although many applications exist which effectively use computer graphics to 
provide an efficient user interface, problems arise due to the ever-increasing complexity and 
density of the information to be displayed. For example, today's networks have many 
components, or nodes, including servers, disk arrays, routers, hubs, switches, clients, etc. 
Each node may have several, or many, connections to other nodes. While it is useful to 
provide a comprehensive graphical image about the network, including all of the nodes and 
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connections, such a task is made difficult because of a limited display area, limited 
resolution, desire to show a large part of the network in a small area, etc. 

The task of providing an accurate, comprehensive picture of an interconnected 
system, such as a network, becomes even more difficult where the user needs to know the 
5 exact count of connections between two nodes and when the user must know whether lines 
are electrically coupled to each other or are merely crossing each other because of display 
limitations. 

Prior art approaches include allowing a user to "zoom" in, or out, from a 
picture to show more or less detail. This allows a user to zoom out to make the picture small 
10 for purposes of obtaining an overall (but imprecise) view of an interconnected system. The 
user can then zoom in to see details of a smaller part of the system -such as to determine the 
exact number of lines (i.e., connections) between two components or nodes. 

However, the ability to zoom in and out requires the user to issue one or more 
commands. Thus, the zooming approach places a burden on the user. The requirement to 
1 5 issue commands by, for example, moving a mouse pointer and clicking on a menu or icon; 
using a hotkey on a keyboard, etc., can make obtaining desired information from a network 
picture very unpleasant and time-consuming. 

Thus, it is desirable to provide a system and method that improves upon one or 
more of the shortcomings of the prior art. 

20 

SUMMARY OF THE INVENTION 
The present invention uses different visual representations for a single 
connection and multiple connections. If there is only a single connection between nodes then 
a simple line is used. If there are multiple connections between nodes then a line that 
25 terminates in a "fork," or small U-shape symbol, is used to indicate a multiple connection 

line. The termination symbol, or "connection endpoint symbol," is adjacent to a node at each 
end of the line. In general, many types of symbols can be used. For example, a square, 
diamond, or other basic shape can be used as the connection endpoint symbol. Also, the 
invention provides for a symbol to be adjacent to, or in the vicinity of, a node. For example, 
30 the number of connections represented by a line can be shown near the node, or connection, 
to which the number relates. 

A feature of the invention provides for details of the multiple connection line 
to be displayed upon user selection. If a user moves a pointer in the vicinity of a multiple 
connection line then a text box appears that describes the actual number of connections 
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represented by the multiple connection line. Other information can be provided by the text 

box. 

In one embodiment the invention provides a method including steps of 
obtaining connection information about a first node interconnected with a second node; 
5 displaying the first node on a display screen; displaying the second node on the display 
screen; if there is a single connection between the nodes then performing the step of 
displaying a first connection endpoint symbol on the display screen adjacent to both the first 
and second nodes; and if there are multiple connections between the nodes then performing 
the step of displaying a second connection endpoint symbol on the display screen adjacent to 
10 both the first and second nodes. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1A illustrates a portion of a screen display of the present invention; 
Fig. IB illustrates a portion of a second screen display of thepresent 

Fig. 2A illustrates a computer system suitable for use with the present 

Fig. 2B shows basic subsystems in the computer system of Fig. 2A; 
Fig. 3A shows a flowchart for a routine to display a connection; and 
Fig. 3B shows a flowchart for a routine to display connection information. 



25 
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DESCRIPTION OF THE SPECIFIC EMBODIMENTS 

A preferred embodiment of the invention is incorporated into a software 
product called "SANavigator" produced and distributed by Connex, Inc. 

Fig. 1 A illustrates a portion of a screen display of the SANavigator interface 
of the present invention. 

In Fig. 1 A, screen display 100 includes interconnected nodes. Nodes include 
any type of network device such as hub 102, server 104, switch 106 and switch 1 14. Qher 
types of nodes are possible such as client computers, routers, etc. Typically, a node can be 
any type of hardware device or functionality that is of interest in analyzing, creating or 
managing a communications network. 
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As shown in Fig. 1 A, nodes are connected by lines. Lines have "end 
segments" which are merely portions of a line at the ends of the line. The line end segments 
are adjacent to, or in contact with, the nodes which they connect together. As shown for the 
lines between nodes 102, 104 and 106, for example, the line end segments are each 
5 contacting the nodes. In another embodiment, the line ends need not contact the nodes but 
can be substantially close to the nodes so that it is clear to which nodes the connections apply. 

Fig. 1 A shows a second type of connection endpoint symbol at 108. This 
symbol has a "U" shape or "fork" shape. In a preferred embodiment, the second type of 
connection symbol is used to indicate multiple connections between nodes. The multiple 
10 connections can be separate physical connections, separate logical or virtual channels over 
one or more physical connections, redundant connections or other types of couplings for 
receiving electronic, electromagnetic, optical or other manner of conveying information. 

Multiple connection endpoint symbols are also used at 1 10 and 112. Note that 
Q even where multiple connections are present, a single line is used to connect the two multiple 

15 connection endpoint symbols. This approach saves space and makes the display less 
I L| cluttered for better viewing and thereby assists a user in understanding the network topology 

I. d 

display. Other embodiments may connect the endpoint symbols with other than a single line. 
Wi Even though a single line is used to connect both the first type (single) of connection 

a : i-i 

endpoint symbol and the second type (multiple) of connection endpoint symbol, the different 



20 connection endpoint types allow a user to easily detect whether the connection line represents 



combinations, of connections. In Fig. 1 A, the connection endpoint symbol at 1 10 indicates a 
multiple connection. Note that the symbol at 1 10 is a two-pronged symbol. The connection 
25 endpoint symbol at 1 12 is a three-pronged symbol and indicates that both a multiple 

connection and a single connection are connected to the node. Other variations, or forms, of 
endpoint symbols can be used to convey other connection information. 



single or multiple connections. 

Additional endpoint symbols can be used to indicate different types, or 



30 



Fig. IB illustrates revealed information about a multiple connection in the 
preferred invention. 

In Fig. IB, screen display 140 shows pointer 142 in the proximity of 



connection line 144. Since connection line 144 is part of a multiple connection as indicated 
by multiple connection endpoint symbol 146, pop-up text in information box 148 is displayed 
to provide more information about the multiple connection. In this case, the additional 
information states "3 connections" to indicate to the user that the multiple connection is 
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actually 3 connections. Other embodiments can include other information about the 
connection such as the bandwidth of each connection, type of connection, whether the 
connection is presently active, etc. 

Also note that connection line 144 along with multiple connection endpoint 
5 symbol 146 have been emboldened, or thickened, to show that the displayed information 
corresponds to the emboldened connection. If pointer 142 is moved (e.g., via a mouse, 
trackball, etc.) near another connection on the display, that other connection would be 
emboldened while connection 144 and multiple connection endpoint symbol 146 would 
return to a normal type of display (i.e., not emboldened). A text box would appear near the 
10 other connection to show information about the other connection. 

Other ways of selecting connections to obtain additional information are 
possible. For example, a predefined key, or keys, on a keyboard can be depressed to provide 
information about connections. One keypress can correspond to a specific connection, or 
more than one connections. For example, one or more keypresses can cause all connection 
M 15 information about multiple connections to be displayed so that multiple information boxes 
similar to information box 148 are displayed. 

Figs. 2 A and 2B illustrate hardware suitable for use with the present invention. 
Fig. 2A is an illustration of computer system 1 including display 3 having 
display screen 5. Cabinet 7 houses standard computer components (not shown) such as a disk 
20 drive, CDROM drive, display adapter, network card, random access memory (RAM), central 
processing unit (CPU), and other components, subsystems and devices. User input devices 
such as mouse 1 1 having buttons 13, and keyboard 9 are shown. Other user input devices 
s | such as a trackball, touch-screen, digitizing tablet, etc. can be used. In general, the computer 

system is illustrative of but one type of computer system, such as a desktop computer, 
25 suitable for use with the present invention. Computers can be configured with many different 
hardware components and can be made in many dimensions and styles (e.g., laptop, palmtop, 
pentop, server, workstation, mainframe). Any hardware platform suitable for performing the 
processing described herein is suitable for use with the present invention. 

Fig. 2B illustrates subsystems that might typically be found in a computer 
30 such as computer 1 . 

In Fig. 2B, subsystems within box 20 are directly interfaced to internal bus 
22. Such subsystems typically are contained within the computer system such as within 
cabinet 7 of Fig. 2 A. Subsystems include input/output (I/O) controller 24, System Memory 
(or random access memory "RAM") 26, central processing unit CPU 28, Display Adapter 30, 
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Serial Port 40, Fixed Disk 42, Network Interface Adapter 44. The use of bus 22 allows each 
of the subsystems to transfer data among subsystems and, most importantly, with the CPU. 
External devices can communicate with the CPU or other subsystems via bus 22 by 
interfacing with a subsystem on the bus. Thus, Monitor 46 connects with Display Adapter 
5 30, a relative pointing device (e.g. a mouse) connects through Serial Port 40. Some devices 
such as Keyboard 50 can communicate with the CPU by direct means without using the main 
data bus as, for example, via an interrupt controller and associated registers. 

As with the external physical configuration shown in Fig. 2A, many 
subsystem configurations are possible. Fig. 2B is illustrative of but one suitable 
1 0 configuration. Subsystems, components or devices other than those shown in Fig. 2B can be 
added. A suitable computer system can be achieved without using all of the subsystems 
shown in Fig. 2B. For example, a standalone computer need not be coupled to a network so 
Network Interface 44 would not be required. Other subsystems such as a CDROM drive, 

l3| graphics accelerator, etc. can be included in the configuration without affecting the 

1^ 1 5 performance of the system of the present invention. 



Figs. 3 A and 3B show flowcharts describing basic steps of the present 

invention. 

Fig. 3 A shows steps in a routine to display a connection between two nodes. 
In Fig. 3A, flowchart 302 is entered at 304 when it is desired to display a 
M 20 connection between two nodes. It is assumed that the two nodes are identified such as by 
passing parameters to a subroutine incorporating the steps of Fig. 3 A. At step 306, 
information about the connection between the nodes is obtained. Such information can be 
(4 maintained in a database, data structure or other mechanism in hardware or software. The 

information can reside in RAM, ROM, hard-disk storage, be received from a network or 
25 external source, etc. 

At step 308, the first and second nodes are displayed on the display screen. At 
step 310 a check is made as to whether multiple connections are to be indicated between the 
two nodes. If not, execution proceeds to step 312 where a first type of connection is 
displayed adjacent to the first and second nodes to indicate that there is no multiple 
30 connection. If so, execution proceeds to step 314 where a second type of connection is 

displayed adjacent to the first and second nodes to indicate that there ]s a multiple connection. 
As described above, multiple connections are indicated with a connection endpoint symbol 
designed to convey to the user that the connection is a multiple connection. Other ways of 
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indicating a multiple connection are possible such as by using text or symbols near one or 
both of the nodes. 

After either of steps 3 12 or 3 14, the routine corresponding to the flowchart of 
Fig. 3 A exits at 316. 

5 Fig. 3B illustrates a routine to display connection information when a pointer 

is moved in the vicinity of a multiple connection. The operation of moving a pointer near, or 
onto, an item on the screen is also referred to as a "mouseover" event. 

In Fig. 3B, the routine of flowchart 340 is entered at 342. At step 344 a check 
is made as to whether the pointer is in the vicinity of a connection. If not, the routine exits at 
10 350. If the pointer is near a connection then step 346 is executed to determine whether the 
connection is a multiple connection. If the connection is not a multiple connection then 
execution terminates at 350. If the connection is a multiple connection then step 348 is 
executed to display information about the multiple connection. Such display of information 
about the multiple connection can be by a pop-up text box, as described above, or by other 
^ 15 means. For example, the text box can appear at any location on the display screen such as on 
! H! a status bar or other area specifically designed to display connection information. The 

j; ^ information can even appear on a different display screen, or via a different output device. 

^ The information can by presented visually such as by using a symbol, animation, color, etc. 

The information can be presented audibly such as with a tone, digital audio or speech 
20 synthesis. Any form of presentation of the information is possible. 

Note that the flowchart descriptions of the routines are only designed to be a 
general indication of the basic steps of the routines. Any suitable programming language can 
be used to implement the routines of the present invention including C, C++, Java, assembly 
language, etc. Different programming techniques can be employed such as procedural or 
25 object oriented. The routines can execute on a single processing device or multiple 

processors. Although the flowchart format demands that the steps be presented in a specific 
order, this order may be changed. Multiple steps can be performed at the same time. The 
flowchart sequence can be interrupted. The routines can operate in an operating system 
environment or as stand-alone routines occupying all, or a substantial part, of the system 
30 processing. Note that steps can be added to, taken from or modified from the steps in the 
flowcharts presented in this specification without deviating from the scope of the invention. 
In general, the flowcharts are only used to indicate one possible sequence of basic operations 
to achieve a functional aspect of the present invention. 
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Although the present invention has been discussed with respect to specific 
embodiments, these embodiments are merely illustrative, and not restrictive, of the invention. 
The scope of the invention is to be determined solely by the appended claims. 
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